package 剑指专题.排序;


/*
 * Author：江松
 * Date：2023/3/31 20:33
 *
 数组中重复数字：
 1，暴力
 2，排序遍历
 3，哈希表

 */

import java.util.HashSet;

public class Main1 {
    public int duplicate (int[] numbers) {
        HashSet<Integer>set=new HashSet<>();
        for(int i=0;i<numbers.length;++i){
            if(set.contains(numbers[i])){
                return numbers[i];
            }else{
                set.add(numbers[i]);
            }
        }
        return -1;
    }
}
